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Abstract 

A Klein polyhedron is defined as the convex hull of nonzero lattice points inside an 
orthant of R n . It generalizes the concept of continued fraction. In this paper facets and edge 
stars of vertices of a Klein polyhedron are considered as multidimensional analogs of partial 
quotients and quantitative characteristics of these "partial quotients" , so called determinants, 
are defined. It is proved that the facets of all the 2™ Klein polyhedra generated by a lattice 
A have uniformly bounded determinants if and only if the facets and the edge stars of the 
vertices of the Klein polyhedron generated by A and related to the positive orthant have 
uniformly bounded determinants. 

1 Introduction 

In this paper we give a complete proof of the results announced in [Q. Here we investigate 
one of the most natural multidimensional geometric generalizations of continued fractions, the 
so-called Klein polyhedra. 

Continued fractions admit a rather elegant geometric interpretation (see [2]), which can be 
described as follows. Given a number a: < a < 1, consider a two-dimensional lattice A a with 
basis vectors (1, 1 — a) and (0, 1). The convex hull of the nonzero points of the lattice A a with 
nonnegative coordinates is called a Klein polygon. The integer lengths of the Klein polygon's 
bounded edges are equal to the respective partial quotients of the number a with odd indices, 
and the integer angles between pairs of adjacent edges are equal to the partial quotients with 
even indices. The integer length of a segment with endpoints in A a is defined as the number of 
lattice points contained in the interior of this segment plus one. And the integer angle between 
two such segments with a common endpoint is defined as the area of the parallelogram spanned 
by them divided by the product of their integer lengths, or in other words, the index of the 
sublattice spanned by the primitive vectors of A a parallel to these two segments. 

If an arbitrary two-dimensional lattice is considered, then there obviously appear two num- 
bers with their partial quotients describing the combinatorial structure of the corresponding 
Klein polygon. 

The multidimensional generalization of this construction was proposed more than a century 
ago by F. Klein (see Let A C M n be an n-dimensional lattice with determinant 1. 

Definition 1. The convex hulls of the nonzero points of the lattice A contained in each orthant 
are called Klein polyhedra of the lattice A. 

In this paper, we consider only irrational lattices A, i.e. we assume that the coordinate planes 
contain no lattice points except the origin 0. Then, as shown in [Sj, a Klein polyhedron K is a 
generalized polyhedron, which means that its intersection with an arbitrary bounded polyhedron 
is itself a polyhedron. Hence the boundary of K is in this case an (n — l)-dimensional polyhedral 
surface homeomorphic to M™ -1 , consisting of convex (n— 1) -dimensional (generalized) polyhedra, 
with each point in it belonging only to a finite number of these polyhedra. Some of the faces of 
K can be unbounded, but only if the lattice, dual to A, is not irrational (see 
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Definition 2. The boundary II of a Klein polyhedron K is called a sail. 

Definition 3. Let F be a face of K of dimension k. We call F 

a) a vertex of K, if k = 0, 

b) an edge of if, if A; = 1, 

c) a /acei of if, if k = n — 1. 

A few years ago Vladimir Arnold posed a question (see [Zj) which local affine invari- 
ants of a sail are sufficient to reconstruct the lattice. This question in its initial formulation 
remains unanswered. However in the current paper we establish a connection between some 
local invariants of a sail and the property of a lattice to have positive norm minimum. 

In the two-dimensional case two neighboring Klein polygons have very much in common, for 
the integer lengths of edges of one of them equal the integer angles between the correspondent 
edges of another one (see, for instance, 8 ). Due to this fact many statements concerning 
continued fractions admit "dual" formulations: we can use only integer lengths of edges, and 
then we will have to consider all the four Klein polygons, or we can use both integer lengths of 
edges and integer angles between adjacent edges, and then we may content ourselves with only 
one Klein polygon. The main result of this paper (Theorem^) gives an example of a statement 
on Klein polyhedra in an arbitrary dimension admitting such a "dual" formulation. 

2 Formulation of the main result 

In this section the main result is formulated, which is a multidimensional generalization of a 
well-known statement that a number is badly approximable if and only if its partial quotients 
are bounded. Recall that a number a is called badly approximable if there exists a constant 
c > such that, for all integer p and natural q, the following inequality holds: 



In terms of Klein polygons of the lattice A Q from the beginning of the first section, this means 
exactly that the area {x G M? \ X2 > and |rriX2 1 < c} does not contain any point of A a . 

Thus, it is natural to consider the property of a lattice A to have a positive norm minimum 
as a multidimensional generalization of the property of a number to be badly approximable. 

Definition 4. The norm minimum of a lattice A is defined as 



where y(x) = x\ . . . x n . 

We will also need a multidimensional analog of partial quotients. In view of the corre- 
spondence between partial quotients and integer lengths and angles mentioned in the previous 
section, it is rather natural in the n-dimensional case to expect the (n — l)-dimensional faces of 
a sail (we will call them facets) and the edge stars of a sail's vertices to play the role of partial 
quotients. As a numerical characteristic of these multidimensional "partial quotients" we will 
consider their "determinants". 

Definition 5. Let F be an arbitrary facet of a sail II and let Vi, . . . , v m be the vertices of F. 
Then, we define the determinant of the facet F as 



c 

qa — p ^ - 

q 



N(A) 



x<=A\{0} 



detF 



^2 IdetCvi!,... 




l^ii<. ..<i n ^.m 
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Definition 6. Suppose a vertex v of a sail II is incident to m edges. Let ri, . . . , r m denote the 
primitive vectors of the lattice A generating these edges. Then, the determinant of the edge star 
St v of the vertex v is defined as 

det St v = ^ l det ( r ti>---) r in)l- 

l^ii<...<i„^m 

It is clear that when n = 2, i.e. when the sail is one-dimensional, the determinants of the 
sail's edges are equal to the integer lengths of these edges, and the determinants of the edge 
stars of vertices are equal to the integer angles between the correspondent edges. 

Note that we can give an equivalent definition of determinants of facets and edge stars in 
terms of Minkowski sum and mixed volume. Recall (see [2], |H| - |12j ) that the Minkowski 
sum of segments [0, Xi], . . . , [0, x m ] (we will need only this most simple case) is the set 

{Aixi H h A m x m | < Xi < 1} 

and its (Euclidean) volume is called the mixed volume of the segments [0,xi], . . . , [0,x m 1. The 
following simple statement immediately gives us the equivalent way of defining determinants of 
facets and edge stars: 

Statement 1. For any xi, . . . , x m 6 W 1 the mixed volume of the segments [0, xi], . . . , [0, x m ] is 
equal to 

|det(x il ,...,x i „)| . 

l^il<...<i n ^m 

Now that all the needed definitions are given we can formulate the main result of this paper. 
It is a part of the following 

Theorem 1. Given an irrational n-dimensional lattice A C R n , the following conditions are 
equivalent: 

1. N(A) > 0. 

2. The facets of all the 2 n sails generated by A have uniformly bounded determinants (i.e. 
bounded by a constant not depending on a face). 

3. The facets and the edge stars of the vertices of the sail generated by A and related to 
the positive orthant have uniformly bounded determinants (i.e. bounded by a constant not 
depending on a face or an edge star). 

The equivalence of (1) and (2) was established in 0J. In the current paper are proved the 
two implications (1) & (2) (3) and (3) ==>• (2). 

Remark 1. Actually, what is proved in this paper is a bit stronger than what is formulated in 
Theorem^ Namely, it is shown that if N(A) = /i > then there exists a constant D depending 
only on n and fj,, such that the facets and the edge stars of the vertices of the sail IT have 
determinants bounded by D. And conversely, if the facets and the edge stars of the vertices of 
the sail have determinants bounded by a constant D then there exists a constant fx depending 
only on n and D, such that N(A) ^ fj, > 0. 

Remark 2. To be precise, the definition of a facet's determinant in 0] is somewhat different from 
Definitional However it is absolutely clear that the uniform boundedness of determinants from 
[1] is equivalent to the uniform boundedness of determinants from Definitional 
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3 A relation to the Littlewood and Oppenheim conjectures 



The following two conjectures are classical: 

Littlewood conjecture. If a, (3 £ R, then mi m ^m\\ma\\\\mf3\\ = 0, where \\ ■ \\ denotes the 
distance to the nearest integer. 

Oppenheim conjecture on linear forms. If n ^ 3 and A C M n is an n-dimensional lattice 
with N(A) > 0, then A is algebraic (i.e. similar modulo the action of the group of diagonal nx n 
matrices to the lattice of a complete module of a totally real algebraic field of degree n). 

Note that the converse of the latter statement is an obvious corollary of the Dirichlet theorem 
on algebraic units (see [13*]). 

As is known (see |14|). the three-dimensional Oppenheim conjecture implies the Littlewood 
conjecture. In |15j and |16j an attempt was made to prove the Oppenheim conjecture, however, 
there was an essential gap in the proof. Thus, both conjectures remain unproved. 

Theorem^ allows to reformulate the Oppenheim conjecture as follows: 

Reformulated Oppenheim conjecture. If n ^ 3 and a sail H generated by an n-dimen- 
sional lattice A C M. n is such that all its facets and edge stars of vertices have uniformly bounded 
determinants, then A is algebraic. 

It follows from the Dirichlet theorem on algebraic units that a sail generated by an n-di- 
mensional algebraic lattice has periodic combinatorial structure. The group of "periods" is 
isomorphic to Z™ -1 and the fundamental domain is bounded. Thus the Oppenheim conjecture 
yields the following corollary: if a sail's facets and edge stars of its vertices have uniformly 
bounded determinants then this sail has a periodic combinatorial structure. 

4 Dual lattices and polar polyhedra 

In this section we generalize some of the facts from the theory of polar polyhedra to the case of 
Klein polyhedra. We also prove some statements connecting Klein polyhedra of dual lattices. It 
is worth mentioning in this context the book ^7j, where similar questions are considered. 

Definition 7. Let P be an arbitrary (generalized) n-dimensional polyhedron in R™, ^ P. 
Then, the polar polyhedron for the P is the set 



The set P° is obviously closed and convex. Hence we can talk about its faces, defined as the 
intersections of P° with its supporting hyperplanes. We will denote by Q3(-P°) and 2$(-P) the 
sets of all proper faces of P° and P respectively. 

Usually the "inverse" concept of polarity is considered, i.e. for polytopes containing in 
their interior and with the inverse inequality. And it is well known that between the boundary 
complexes of polar polytopes there exists an inclusion-reversing bijection (see, for instance, |1U| . 

|12j). We are going to need a similar statement concerning Klein polyhedra generated by 
irrational lattices: 

Statement 2. Let A be an irrational n-dimensional lattice in R n and K be the Klein polyhedron 
generated by A and related to the positive orthant. Suppose in addition that all the faces of K 
are bounded. 

(a) K° is an n-dimensional generalized polyhedron with bounded faces. 

(b) If F is a proper face of K then the set F% defined as 



P° = { x € R n | Vy € P (x,y; 




F^ = ^°n{xGlR™|(x,y; 



) = 1 for all y£F} 
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is a face of K° and 

dim Fx = n — 1 — dim F. 

(c) The mapping 

(5 K : <B(K)^<B(K°) 
(3 K : F^F° K 

is an inclusion-reversing bijection. 

To prove Statement[2] we will need three auxiliary statements. The first one can be proved 
simply by literal translation of already known arguments for polytopes (see jlUj . |12j ^ to 
our case, so we leave it without proof: 

Lemma 1. Let P be an n-dimensional polyhedron in K n , ^ P, and let XP C P for all A ^ 1. 
Suppose that P contains no lines. Let *B'(P) and !B'(P°) denote the sets of all proper faces of 
P and P° respectively, whose affine hulls do not contain 0. 

(a) P° is an n-dimensional polyhedron, ^ P, XP C P for all A ^ 1 and P contains no lines. 

(b) IfFe <B'(P) then the set Fp defined as 

F° p = P° n {x G R n | (x, y) = 1 for all y G F} 

is a face of P° and 

dim Fp = n — 1 — dim F. 

(c) The mapping 

(3 P : «8'(P) -» «8'(P°) 
Pp : F^F° P 

is an inclusion-reversing bijection. 

We will also need the following notation: for each v € M n we will denote by and H~ the 
half-spaces {x G W 1 \ (x, v) ^ 1} and {x G W 1 \ (x, v) ^ 1} respectively. 

Lemma 2. Lf P is an arbitrary generalized polyhedron containing no lines, and all its edges are 
bounded, then it coincides with the convex hull of its vertices. 

Proof. It is enough to show that P is contained in the convex hull of its vertices. Since P 
contains no lines, there exists u G W 1 such that the set P u = PnH~ is nonempty and compact. 
Since P is a generalized polyhedron, P u is a bounded polyhedron and, hence, coincides with the 
convex hull of its vertices. But all the vertices of P u are either vertices of P or lie on edges of 
P, which are bounded. Therefore, P u is contained in the convex hull of vertices of P. Hence, so 
is P. □ 

Lemma 3. Let A be an irrational n-dimensional lattice in W 1 and K be the Klein polyhedron 
generated by A and related to the positive orthant. Then, K° = K' , where 

K' = f]H+ 

V 

and the intersection is taken over all the vertices of K. 

Proof. Since A is irrational, every edge of K is bounded. Hence by Lemma[2l K coincides with 
the convex hull of its vertices. The inclusion K' C K° easily follows from this fact and the 
Caratheodory theorem (see |10j . |18j). The inclusion K° C K 1 is obvious. □ 

Further by conv(M) we will denote the convex hull of a set M. 
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Proof of Statement For each u G W 1 let us denote by V u the set of vertices v of A such that 
the open interval (v, u) does not have common points with A. The set Vq obviously coincides 
with the set of all vertices of A. On the other hand, the set V u is finite whenever all U{ are 
strictly positive, since we suppose that A does not have unbounded faces. 

Let us consider an arbitrary point u ^ A with strictly positive coordinates and denote 

K u = (j Xconv{V u ). 

Since V u is finite, 

k= n h - ■ 

veVu 

At the same time for every w G VoVVu the interval (w, u) has at least one common point with 
conv(y u ), hence, there exist A v ^ such that 

A v > 1 and w = u + A v (v — u). 
veVu vgVu 

Therefore A ° n H~ C . Together with Lemma|3] this implies that 

K° n H u = P) h+ n H u = P| f+ n a° n f u = a° n H u . 
vev vGy \Vu 

Thus for each u ^ A with strictly positive coordinates the set A° n H~ is a polyhedron. 
This shows that A° is a generalized polyhedron. Consider now an arbitrary facet F of K° and a 
point u A with strictly positive coordinates such that the facet F has a nonempty intersection 
with the interior of the half-space H~. As we have just shown, A° n H~ = K° n H~ , so the 
affine hull of F coincides with the affine hull of some facet of But K u satisfies the conditions 
of Lemma^ hence, there exists a vertex v of K such that the affine hull of F is given by the 
equation (v, x) = 1. Since the lattice A is irrational, all the coordinates of v are strictly positive, 
and therefore F is compact. This proves (a). 

To prove (b) let us consider an arbitrary proper face F of K and a point u ^ K with strictly 
positive coordinates such that the set Vu contains all the vertices of F and such that the set F^ 
is contained in H~ . Such points exist since F is compact and is contained in the interior of the 
positive orthant. Then, due to the equality K° n H~ = n H~ we have 

F° K = K° n {x G W n | Vy G F (x, y) = 1} = 

^n{xG W a | Vy G F (x,y) = l} = F° u . 

Applying to if° Lemma^we get that F^ is a face of and dimF^ = n — 1 — dimF. But 
A' C A^, so i 7 ^- is also a face of A , which proves (b). 

It remains to show that (5k maps 25(A) onto 53(A°). Consider an arbitrary F G 23(A°) and 
a point u ^ A with strictly positive coordinates such that F is contained in the interior of H~. 
The existence of such points follows from (a). Then, F is also an element of 25' (A°) and by 
LemmaQ coincides with G° K for some G G 2?'(A' U ). But the affine hull of G does not contain 
u, hence, G G 25(A), and the equality G° K = G° K ^ = F completes the proof. □ 

From Statement^ and Lemma[2]we get the following 

Corollary. K° coincides with the convex hull of its vertices. 

Definition 8. If vectors xi, . . . , x n form a basis of a lattice A C M n , then the lattice A* with 
basis X-^ , . . . , x^ , such that (xj,x*) = 5ij, is called dual for the lattice A. 

The lattice A* also generates a Klein polyhedron in the positive orthant. We will denote 
it by A*. From the fact that (x, y) G Z for all x G A and y G A* one can easily deduce the 
following 
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Statement 3. If the boundary of the positive orthant contains no nonzero points of lattices A 
and A*, then K* C K° . 

Note that in case n = 2 we can write in Statement^ that K* = K° . The reason why for 
n ^ 3 the equality should be substituted by an inclusion is that the integer distances from facets 
of K to can be greater than 1. Here the integer distance from a facet F to the origin is 
defined as 

min | det(x 1; . . . , x n )|, 

Xl,...,X„ 

where the minimum is taken over all the n-tuples of linearly independent lattice points lying in 
the affine hull of F. The following lemma is obvious: 

Lemma 4. If the integer distance from a facet F of K to the origin equals D, then the vertex 
of K° , corresponding to F, is a point of the lattice (D~ l )A* . 

It is also worth mentioning that when n = 2 it is actually the equality K* = K° that 
implies that the integer lengths of edges of Klein polygons equal the integer angles between the 
correspondent pairs of adjacent edges. In case n ^ 3 there is no such good relation between 
edge stars of K and facets of K* (or facets of K and edge stars of K*). The reason is that K* 
and K° do not generally coincide. But even if we consider a vertex v of K and the facet F v of 
K° corresponding to v, it is not clear yet how to connect det St v and det.F v . However we will 
not need an explicit formula connecting these two values, the inequality yielded by the following 
lemma will satisfy our needs. 

Lemma 5. Let F v be a facet of the polyhedron K° corresponding to a vertex v of the polyhedron 
K. Then, detF v < (det Stv)"" 1 . 



Before proving LemmaEllet us first prove two auxiliary statements. 



Lemma 6. Let ri,...,r„ form a basis ofW 1 and let v £ W 1 have positive coordinates in this 
basis. For each i = 1, . . . , n let Fi denote the simplex conv({v, v + ri, . . . , v + r n }\{v + r^}) and 
let Wj be the vector such that (wj,x) = 1 for all x £ F{. 
Then, 

\det(r 1 ,...,r n )\ n - 1 



det(wi, . . . , w r 



det Fi . . . det F n 



Proof. Let r^, . . . , r* denote the basis of R n , dual to the basis r^, . . . , r n , i.e. the vectors such 
that (rj,r*) = 5ij. Then, |wj| det Fi = |r*|| det(ri, . . . ,r n )|, which implies that 



, ./ si I j , / * *Jwi| |w n | |det(ri 

det(wi,...,w n )| = |det(r 1 ,...,r n )|- i — ,- -r =~ 



rj| |r*| det Fx . . . det F n 

□ 

We will denote by int P and ext P the relative interior and the vertex set of a polyhedron P. 
If M C W 1 is a finite set and to each point x £ M a positive mass z^ x is assigned, then for each 
subset M' C M of cardinality tt(M') we will denote by c(M') the point (ExeA/' I/ xx)/(J(M / ), i.e. 
the center of mass of the set M'. 

Lemma 7. Let P be a convex (n — 1) -dimensional polyhedron with arbitrary positive masses 
assigned to its vertices. Let X be an arbitrary partition of the relative boundary of P into (closed) 
simplexes with vertices from ext P. Then, 



mtP= [j int (conv(A U {c(ext P\ext A)})). 
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Proof. Let x G int P. Then there obviously exists a simplex A £ I, such that x G conv(A U 
{c(P)}). It remains to notice that the set conv(A U {c(P)}) n int P is contained in int (conv(A U 
{c(ext P\ext A)})). □ 

Proof of Lemma\^ The action of the group of diagonal n x n matrices with determinant 1 
obviously preserves the combinatorial structure of sails equipped with determinants of facets 
and edge stars. Hence we may consider the point v to have equal coordinates v\ = ... = v n . 
Suppose v is incident to m edges of the sail II. Let ri, . . . , r m be the primitive vectors of the 
lattice A generating these edges. Let us consider arbitrary positive numbers ki, . . . , k m such that 
the vectors = kiVi belong to the same hyperplane and denote P = conv(r' 1 , . . . , r' m ). Consider 
also an arbitrary point Av £ int P. 

Assign masses k^ 1 to the points r-. Then, by LemmaQ we can renumber the vectors 
ri, . . . , r m (renumbering accordingly the numbers fei, . . . , k m and the vectors r[, . . . ,r' m ) so that 
Av = A r + - • • + X' n _ir' n _ 1 , where the A- are strictly positive and r' = (r n +- • -+r m )/(m — n+l). 
We set ro = r (m — n + l), Ao = A / (m — n + 1) and Aj = kiX^ for i = 1, . . . ,n — 1 and we get 
that Av = Aoro + • • • + A n _ir n _i with strictly positive Aj. 

Clearly, P v is contained in the (n — 1) -dimensional polyhedron F r defined as 

n-1 

P r = {x G R n I (x, v) = 1 and (x, v + V ^r;) > 1 

for all xo ^ 0, . . . , x n _i ^ 0}. 

Since the vectors ro, . . . , r ra _i are linearly independent and all of the coefficients Aj are positive, 
by Lemmajni 

detF = Idet(r r w _!)r-i 

r niroidetcv,^}^ 1 ^})!' 

All the factors in the denominator are nonzero integers, so, applying the inclusion P v C F r , we 
obtain the required estimate. □ 



5 Uniform boundedness of determinants of a sail's facets 

In this section are given some facts concerning the sails that enjoy the property that the deter- 
minants of their facets are uniformly bounded (by a constant depending only on sail). We will 
make use of them in the subsequent sections. 

As before, we denote </?(x) = x\ . . . x n . We also denote by S(F) the intersection of the affine 
hull of a sail's facet F and the positive orthant. We will need a value characterizing the volume 
of the convex hull of S(F) and the origin 0. It is convenient for this purpose to consider the 
natural extension of Definition|S] (given only for facets of a sail) to the case of arbitrary convex 
(n — 1) -dimensional polyhedra and consider the value det S(F), which in this case is obviously 
equal to the volume of conv(S'(P) U {0}) multiplied by n\. 

In [I] the following is proved: 

Theorem 2. Suppose that the boundary of the positive orthant contains no points of a lattice A 
except the origin 0. Suppose also that the determinants of all the facets of the sail IT generated by 
A and related to the positive orthant are bounded by a constant D. Then there exists a constant 
D' depending only on n and D such that 

(a) det S(F) ^ D' for each facet F of the sail II; 

(b) ^( v ) ^ i^') 1 f or ea °h vertex v of K* . 

Lemma 8. If the determinants of all the facets of a sail H are bounded by a constant D, then 
there exists a constant D' depending only on n and D, such that <p(x) < D' for each point x G II. 

Proof. It is enough to consider a facet F of the sail II containing a point x G II, note that 
ip (x) < det S(F) and apply TheoremH □ 
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Lemma 9. Let the determinants of the facets of a sail H be bounded by a constant D. Let v be 
a vertex of li with v\ = . . . = v n and let y(v) ^ fi > 0. Then, the (Euclidean) lengths of all the 
edges incident to the vertex v are bounded by a constant D veTt depending only on n, D and \i. 

Proof. Due to Theorem|21 there exists a constant D' depending only on n and D, such that 
det S(F) < D' for each facet F of the sail II. 

On the other hand, v\ = . . . = v n ^ [x L l n . Hence there exists a constant -D V ert = F) vey - t (n, D', fi) 
such that if an edge incident to the vertex v has length larger than -D ve rt j then for each facet F 
incident to this edge det S(F) > D'. 

Therefore the lengths of all the edges incident to v should not exceed -D V ert • D 

The following lemma is an obvious corollary of Statement[2] and Definitions^] and 13 

Lemma 10. If the facets and the edge stars of the vertices of a sailH have determinants bounded 
by a constant D, then there exists a constant D' depending only on n and D such that 

(a) each face of K° has not more than D' vertices; 

(b) the number of facets of K° incident to a vertex of K° is bounded by D' . 

6 Boundedness away from zero of the form <£>(x) in the positive 
orthant 

As before, we suppose that the lattice A is irrational. 

Lemma 11. If the facets and the edge stars of the vertices of a sailU have determinants bounded 
by a constant D, then there exists a constant /i > depending only on n and D for which 

inf(v?(v)) > fi, 

V 

where the infimum is taken over all vertices of the sail II. 

Proof. It is easy to show that, if the boundary of the positive orthant contains nonzero points 
of the lattice A*, then the sail II has an unbounded facet (see, e.g., [I]). But all facets of II have 
bounded determinants, hence, there are no such points. Thus, by Statement^! K* C K° . On 
the other hand, the integer distances from facets of K to do not exceed D, hence, by LemmaH 
all vertices of K° lie in the lattice (D!)^ 1 A*. Applying the Corollary of Statement|5J we get that 
D\ ■ K° C K* C K°. 

In virtue of LemmaJSl the determinants of facets of K° are bounded by D n ~ l and, thus, the 
determinants of facets of Dl ■ K° are bounded by D n ^ 1 (Dl) n . Let us prove the existence of a 
constant D' depending only on n and D that bounds the determinants of facets of K*. Due to 
the inclusion D\ ■ K° C K*, it suffices to show that the number of the facets of K° cut off by 
an arbitrary supporting hyperplane of D\ ■ K° (including those that have nonempty intersection 
with this hyperplane) is bounded by a constant, which depends only on n and D. Moreover, 
due to Lemma lTUl it suffices to consider only hyperplanes that are the affine hulls of facets of 
Dl ■ K° . Let F be a facet of D\ ■ K° and let aff(i ? ) denote its affine hull. Obviously, the plane 
aff(i ? ) contains an (n — l)-dimensional sublattice of A*, hence, the lattice A*, as well as the 
lattice (D\)~ 1 A*, can be split into (re — 1) -dimensional layers parallel to aff(i ? ). Consider now 
a facet G of K° such that the combinatorial distance between (Dl)~ 1 F and G equals k (here 
we call two different facets neighboring and we define the combinatorial distance between them 
to equal 1, if they have at least one common point). It follows from the fact that all vertices 
of K° belong to (Dl)^ 1 A* that there are at least k — 2 layers of the lattice (D!) -1 A* parallel 
to &&(F) such that their affine hulls strictly separate the facet G from the facet (Dl)~ 1 F. But 
since detF ^ D n ~ 1 (Dl) n and det A* = 1, the number of layers of the lattice (Z)!) _1 A* between 
(^!)" 1 aff(F) and aff(F) is less than D n ~ l {D\) n+l . Therefore, applying LemmagQl we get that 
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the number of facets of K° cut off by aS(F) is indeed bounded by a constant, which depends 
only on n and D. 

Thus, all the facets of K* have determinants bounded by a constant D' depending only on 
n and D. Hence, by Theorem|21 there exists a constant D" , which also depends only on n and 
D, such that <£>(v) ^ (D")~ l for each vertex v of (K*)* = K. It remains to set fx = (D") -1 . □ 

7 The logarithmic plane 

Let us denote the positive orthant by 0+. Consider the two mappings: 

TTi : 0+ {x € + | p(x) = l}, 
7Ti(x)=x-(^(x))- 1 /n 

and 

7T 2 : {x G C + | y>(x) = 1} -» R n-1 , 
7r 2 (x) = (ln(xi), . . . , ln(x n _i)) 

and their composition 

TTlog = 7T 2 O 7Ti. 

The image of a sail II under the mapping 7Ti og generates a partitioning of K™ -1 into cells 
being curvilinear polyhedra. Each cell is the image of some facet of the sail. Accordingly, each 
vertex of the partitioning is the image of some vertex of the sail. 

We denote this partitioning by *p. 

Lemma 12. Suppose that the determinants of the facets of a sail H are bounded by D and there 
exists a constant fx > such that, for each vertex v of the sail LT, 

¥>(v) > M- 

Then there exists a constant D' depending only on n, D and [X, such that each ball B C 7ri og (n) 
of radius D' contains a cell of the partitioning *p. 

Proof. Consider an arbitrary vertex v of the sail LT. Applying an appropriate hyperbolic rotation 
we can assume without loss of generality that v% = . . . = v n ^ /i 1 /™. Then by LemmalHl the 
lengths of all the edges incident to v are bounded by some constant -D V ert = D vert (n, D, fx). 
Besides each facet of the sail has not more than D\ = Di(n,D) vertices. Therefore there exists 
such a constant -D 2 = -f 2(^1 D, fi), that all the facets incident to the vertex v are contained in a 
cube of sidelength D 2 . But the values of the form ip in all the points of the sail are not less than 
fx. Hence, there exists a constant D3 = Ds{n,D,ix) such that the images under the mapping 
7Ti og of all the facets incident to the vertex v are contained in a ball of radius D3. Thus, for each 
facet F of the sail n the cell 7Ti og (-F) is contained in a ball of radius D3. 

If we now consider an arbitrary ball B C 7ri og (n) of radius D 1 = 2D3, then the cell containing 
the center of B is contained in a ball of radius -D3, which, in its turn, is contained in B. □ 

8 Proof of Theorem[T] 

As before, we denote by S(F) the intersection of the affine hull of a sail facet F and the positive 
orthant. 

1. The implication (1) & (2) => (3) has a rather simple proof. Consider an arbitrary 
vertex v of the sail n. Applying an appropriate hyperbolic rotation we can assume without loss 
of generality that v\ = . . . = v n ^ fi 1 ^ n . Then, by LemmaJHl the lengths of all edges incident to 
v are bounded by a constant -D V ert = F> vert (n, fx). This implies that the number of edges incident 
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to v does not exceed some constant m ver t = m vert (n, //), because otherwise a ball of radius -D V ert 
contains too many lattice points. Now, it is obvious that detSt v ^ D' = D'(D vcrt ,m ver t) = 
D'(n,fj,). 

2. The proof of the implication (3) =^ (2) is a bit more difficult. We assume that the 
facets and the edge stars of the vertices of the sail II have determinants bounded by a constant 
D. By Lemma lTTl there exists a constant fi = fi(n,D) > such that, for each vertex v of the 
sail IT, we have </?(v) ^ fi, i.e. the conditions of Lemma lT2*l are satisfied. 

Consider an arbitrary orthant O different from + and — 0+ and an arbitrary facet F of the 
sail corresponding to this orthant. Applying an appropriate hyperbolic rotation, we can assume 
that the facet F is orthogonal to the bisector line of the orthant O. We set 

Q{T) = {x e M" | max(|a;i|, . . . , \x n \) < T}, 

Q + (T) = {x e Q(T) \ Xi >0, i = l,...,n} 

and 

T = n- 1 / 2 (detF) 1 / n . 

Clearly, Q(T ) n O n A = {0}. 

By virtue of Lemmas IH1 and IT2*1 there exists a constant T\ = T\(n,D) such that the set 
7Ti og (nn(5+(v / 7Y)) contains a cell of the partitioning *p and, hence, a vertex of this partitioning. 
This means that Q+(VT) contains a vertex v of the sail II for any T ^ T\. Consider the 
parallelepiped 

P(v,T)=Q + (T)n(v + 0) 

for T ^ T\. Lemmas |S1 and 1121 imply the existence of a constant T2 ^ T±, which also depends 
only on n and D, such that the set 7Tio g (II n P(v, T2)) contains a cell and, hence, a vertex of the 
partitioning ty. This means that P(v, T) contains a vertex of the sail LI different from v for any 
T > T 2 . 

But the parallelepiped P(v, To) — v is contained in the parallelepiped Q(Tq) n O and Q(Tq) n 
OC\ A = {0}. Hence, To < T2, which means that detT is bounded by a constant depending only 
on n and D. □ 
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